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THE FUNDAMENTAL GROUP OF A LOCALLY FINITE 
GRAPH WITH ENDS- A HYPERFINITE APPROACH 

ISAAC GOLDBRING AND ALESSANDRO SISTO 



^^ Abstract. The end compacUfication |r| of the locally finite graph F 

f^ is the union of the graph and its ends, endowed with a suitable topol- 

?H ogy. We show that 7ri(|r|) embeds into a nonstandard free group with 

y2 hyperfinitely many generators, i.e. an ultraproduct of finitely generated 

^^ free groups, and that the embedding we construct factors through an 

^^ embedding into an inverse limit of free groups. We also show how to 

^^ recover the standard description of 7ri(|r|) given in [DSllaj . Finally, we 

give some applications of our result, including a short proof that certain 

I I loops in |F| are non-nuUhomologous. 

H 
O 

"^ 1. Introduction 

^ Ch^ It is a well-known fact that the fundamental group of a finite, connected 

graph r (viewed as a one-dimensional CW-complex) is a finitely generated 

CN free group. Indeed, fix a spanning tree T of F and let ei, . . . , e„ denote the 

J^ chords of T (that is, edges of T not in T) equipped with a fixed orienta- 

(^ tion. Then to any loop a, we can consider the word r^ on the alphabet 

\0 {gi , . . . , e^^} obtained by recording the traversals of a on each Cj keeping 

'^ into account the orientation. If we let Fn denote the free group with basis 

cn ei, . . . , Cn and we let [r^] denote the unique reduced word corresponding to 

^:^ Tq., then the map a i— )• [ra] '■ '?i"i(r) — t- Fn is an isomorphism. 

,__! We now consider the case that F is an infinite, locally finite, connected 

L| graph. In order to obtain a compact space, we consider the end compact- 

• ^H ification \T\ of F obtained by adding the ends ofV. Loosely speaking (we 

^ will make this more precise in the next section) , the ends of F are the "path 

^ components of F at infinity"; see the paper jGoUl] where this heuristic is 

made precise using the language of nonstandard analysis. For example, if F 

is the Cayley graph of Z with its usual generating set {!}, then F has two 

ends, one at "— oo" and one at "-|-oo." End compactifications of graphs have 

been considered, e.g., in |DielOal IDiel 11 IDK041 IGeoOQbl [UeoOQal IBBllj as a 

way to obtain analogues for infinite graphs of results in finite graph theory 

that would otherwise be plainly false. 
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In [DSllaj . the authors find a combinatorial characterization of 7ri(|r|) 
similar in spirit to the aforementioned construction for finite graphs. The 
authors have to overcome two main obstructions, both of which are illus- 
trated through the following simple example. Consider the 1-way infinite 
sideways ladder T indicated below in Figure [TJ 
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Figure 1. 

r has one end, namely the point at "-|-cxd." The loop a that starts at 
vq, runs down the bottom edge of the ladder to +00 and then back to vq 
is clearly nullhomotopic. However, if one looks at the traces a leaves on 
the chords of the spanning tree T pictured in Figure [T| we are left with the 
following word: 

ra = (eie2---)'"(---e2ei). 
This word has order type oj + cv* (where uj is the order type of the natural 
numbers and uj* is oj equipped with its reverse ordering) and contains no 
consecutive appearances of e^, e~ for any i. In particular, the (usual) notion 
of reduction of words does not work well in this context. More generally, for 
any infinite, locally finite graph F, the authors of [DSllaj consider the group 
Foo consisting of reduced infinite words on the alphabet of oriented edges of 
a topological spanning tree of F; here, an infinite word can have arbitrary 
countable order type, leading to a complicated (non-well-ordered) notion of 
reduction of words. Just taking any spanning tree of F would not work, as 
the closure of such a tree in |F| might contain loops. They then show that 
7ri(|F|) embeds as a subgroup of Fqo and Fqo embeds as a subgroup of an 
inverse limit of finitely generated free groups by sending an infinite word to 
the family of its finite subwords. These are, respectively, part (i) and {ii) of 
[DSllal Theorem 15]. 

After seeing the nonstandard approach to ends outlined in |Golll| , Diestel 
asked the first author whether or not the nonstandard approach could lead 
to a simplification of the article [DSllaj . Immediately the following idea 
arose: Consider the graph F from Figure [l] and fix an infinite natural number 
z^ G N* \ N. (In this paper, we will assume that the reader is familiar with 
the basics of nonstandard analysis; otherwise they may consult [Dav77j or 
[HenQTj .) We then consider the hyperfinite graph Fj, appearing in Figure [2j 

The nullhomotopic loop a from the previous paragraph "naturally" in- 
duces an internal loop in F*, namely the loop that starts at vq, travels down 
the bottom edge to v^, then returns back to vq. The hyperfinite word that 
a corresponds to is 6162 • • • e,ye~^ • • • 63 e^ , which clearly reduces to the 
trivial word, witnessing that a is nullhomotopic. 
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Figure 2. 

The main purpose of this article is to make precise the naive approach 
taken in the previous paragraph. More specifically, we prove 

Theorem 1.1. Suppose T is a locally finite connected graph. Then there is 
a hyperfinite, internally connected graph T^yp and an injective group mor- 
phism G : 7ri(|r|) ^-s- vri(rhyp), where '/ri(rhyp) is the internal fundamental 
group of Thyp . Moreover, Q can be constructed in such a way that it factors 
through an embedding o/7ri(|r|) into an inverse limit of finitely generated 
free groups. 

By the transfer principle, 7ri(rhyp) will be an internally free group on 
hyperfinitely many generators. Said another way: 7ri(|r|) embeds into an 
ultraproduct of finitely generated free groups. The "moreover" part gives 
part of the aforementioned result of |DSlla| . In fact, in Section El we 
will show how our methods can be used to completely recover part (i) of 
[DSllal Theorem 15] as described above (part (u) is purely algebraic and the 
nonstandard set-up has nothing to say about this portion of the theorem). 
Two sample consequences of the theorem are reported below. 

Corollary 1.2. 

(1) 7ri(|r|) has the same universal theory as a free group. 

(2) 7ri(|r|) is uj-residually free. 

Recall that a group G is uj-residually free if for any gi, . . . ,gn G G \ {!}, 
there is a surjective homomorphism a : G ^ F onto a free group such that 
a{gi) / 1 for i = 1, . . . ,n. For finitely generated groups, conditions (1) and 
(2) in the above corollary are well-known to be equivalent, see e.g. |CG05| . 
Finitely generated groups satisfying conditions (1) and (2) are called limit 
groups and are widely studied. 

We should mention that our construction is simpler than that of [DSlla] 
in that we do not need to concern ourselves with topological spanning trees 
(whose existence is nontrivial). On the other hand, our construction uses 
the universal cover of Fhyp, which is an internal tree where homotopies can 
be reparameterized in nice ways. Only with the hyperfinite approach is the 
recourse to the universal covering tree possible. Some applications of this 
result (and the construction of O) will be given in Section l5l where we give 
another proof of the fact that any inclusion of locally finite connected graphs 
F"*^ — )• F^ induces an injection 7ri(|F-'^|) — )• 7ri(|F^|), the main reason being 
that the analogous result is true for finite graphs. 

The original motivation for the work in [DSllaj was to show that certain 
loops in |F| are non-nullhomologous. The motivation for this is that these 
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loops are trivial in the so-called topological cycle space, another homology 
theory that has proven to be more suitable than the usual one to study 
Fredudenthal compactifications (of spaces even more general than graphs) 
[DSlOl IDSllbj . The existence of such loops implies that these theories are 
actually different. Using our techniques and the algorithm for calculating 
commutator lengths in finitely generated free groups, in Section [5] we give a 
very short proof that one of the loops in the infinite-sideways ladder above 
witnessing the difference between the said homology theories is in fact non- 
nullhomologous. We also make the remark that a loop a gives rise to the 
trivial element of the topological cycle space if and only if 0(a), for 
as in the main theorem, is internally null- homologous in i7i(rhyp) (with 
coefficients in Z/2Z or 7L depending on the version of topological cycle space 
under consideration). 

We want to caution that our result does not imply that 7ri(|r|) is a free 
group. (According to Corollary 18 of |DSllaj . 7ri(|r|) is free if and only if 
every end of T is contractible in |r|.) In general, an internally free group 
is not actually free. For example, Z* is internally free on one generator. 
Fix M, N £ N* \N with -^ infinitesimal and consider the injective group 
morphism (a, b) i— ?■ aM + bN : Z^ — >• Z*. Since Z^ is not free, we see that Z* 
is not free. 

We would like to thank Reinhard Diestel for suggesting this project to us 
and for being so supportive of the nonstandard approach. 



2. Preliminaries on End Compactifications 

In this section, we fix a proper, pointed geodesic metric space {X,d,p). 
For n G N, we let B{p,n) (resp. B{p,n)) denote the closed (resp. open) 
ball of radius n around p. For x,y G X, we write x ocn y to mean that 
there is a path in X connecting x to y which remains entirely in X \ B{p, n). 
Given proper rays ri,r2 : [0, oo) — )• X based at p, we say that ri and r2 
determine the same end of X if for every n G N, there is to £ [0, oo) such 
that for all t > to, ri{t) oCn f2{t)- The notion of determining the same end 
is an equivalence relation on the set of proper rays beginning at p and we 
let end(r) denote the equivalence class of the proper ray r. 

The end compactification of X, denoted \X\, is the set X together with its 
ends. There is a natural topology on |X|, where a neighborhood basis of x G 
X is a neighborhood basis of x induced by the metric and a neighborhood 
basis for end(r) is given by sets of the form 

VFn(end(r)) = {end(r ) | 3mo £ N \/m > mo r{m) oCn r (wi)}U 

{x G X I 3m-o G N \/m > ttiq r{m) oc^ x}. 

In [GoUlj . a nonstandard characterization of the topology of the space 
of ends of X was outlined. In this section, we adapt the arguments from 
[GoUl] to show that l-'^l is the same as the space \X\-as (the "nonstandard 
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ends compactification" ) defined below. First, set 

-'^fin := {x € X* I d{x,p) is finite} and Xjnf := X* \ Xgn- 

For x,y G X*, write x (x y (resp. x oc„ y for some n G N) if there exists 
an internal path connecting x to y in X*\Xfin (resp. in X*\B{p,n)). For 
X £ ^inf, let [x] denote the equivalence class of x with respect to oc. Set 
IPC(X) := {[x] I X E Xinf} and \X\ns := X U IPC(X). We consider the 
topology on |X|ns where a neighborhood basis for [x] G IPC(X) is given by 

Vn{[x]) := {[x] e IPC(X) I x oc„ j;} U {x G X I x oc„ x}, 

and a neighborhood basis for x G X is a neighborhood basis for the topology 
induced by the metric. 

In jGoUl) . it is proven that IPC(X) is homeomorphic to the space Ends(X) 
of the ends of X via the homeomorphism rj : Ends(X) — )• IPC(X) given by 
ry(end(r)) = [r((T)], where a G M?^ is fixed. Extend r/ to a map fj : \X\ — )• 
\X\ns by requiring rj to be the identity map on X. 

Proposition 2.1. rj : \X\ — )• |X|ns is a homeomorphism. 

Proof. We begin with the following 
Claim: W„(end(r)) = W^(end(r)), where 

VF^(end(r)) = {end(r') | r(o") cx„ r'{a)} U {x G X | x oc„ r{a)}. 

Proof of Claim: The containment C follows by transfer as o" > rriQ. For the 
other containment, suppose that end(r') G W^(end(r)), so r{a) oc„ r'{a). If 
end(r') ^ iy„(end(r)), then, by overflow, there is a' > N such that r{a') (^n 
r'{a'). Since r{a) (x„ r{a') and r'{a) oc„ r'{a'), we get r{a) gi "/"'(a), a 
contradiction. The other case is similar. 

Since \X\ is compact and r] is bijective, it suffices to show that r] is continu- 
ous, f] is clearly continuous on X, so let us consider end(r) G \X\ and n > 0. 
The proof will be finished if we can show that r/(W„(end(r))) = ^^([^(c)]). 
However, this is immediate from the definitions and the fact that ?? is a 
homeomorphism. □ 

Lemma 2.2. If\X*\ denotes the internal ends compactification of X* , then 
\X\* = \X*\. 

Proof. Both spaces are the union of X* and the quotient of the internally 
proper rays in X* emanating from p modulo the relation of determining the 
same internal end. D 

3. Embedding 7ri(r) into '7Ti{Thyp) 

3.1. The Main Theorem. In this section, we fix an infinite, locally finite, 
connected graph T with end compactification |r|. We also fix a basepoint 
pGT. 
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Lemma 3.1. Suppose that n E N and 9 : T ^ Tn is the map which col- 
lapses each connected component ofT\ B{p, n) to a point. Then 9 extends 
continuously to a map : |r| — )• r„,. 

Proof. Given end(r) G |r| and x G Fn VF„(end(r)), set ^(end(r)) := 9{x). 
It is then easy to check that 9{Wn{r)) = {9{x)}, whence 9 is continuous at 
end(r). D 

In the rest of this section, we fix i/ £ N* \ N and set : F* — t- r^yp to be 
the map which cohapses each internally connected component of T*\B{p, u) 
to a point. We consider F both as a subset of |F|* and F^yp in the obvious 
way and let F denote both the elements of |F|* and Fhyp an infinitesimal 
distance away from an element of F. (This double use of F should not cause 
any confusion.) By the previous lemma, we obtain an extension of 9 to an 
internally continuous map 9 : |F*| = |F|* — )• F^yp. Consequently, we get an 
induced map on the internal fundamental groups: 

Definition 3.2. We set : 7ri(|F|*) — )• 7ri(Fhyp) to be the group homomor- 
phism induced by the map 9 : |F|* — )• Fhyp. Here, 7ri(|F|*) and vri(Fhyp) are 
the internal fundamental groups of |F|* and Fhyp respectively. 

Observe that 7ri(|F|*) = (7ri(|F|))*, so 7ri(|F|) is a subgroup of vri(|F 
Our main goal is to show that 0|,ri(|r|) is injective, proving Theorem 



3.4 



First, we show that the we can construct |F| in a nonstandard fashion anal 
ogous to the construction of Section 2 using Fhyp instead of Fjnf. Indeed, 
we will later need a slight generalization of this: Consider an internally con- 
nected hyperfinite graph A and internally continuous maps ip : |F|* — t- A, 
V' : A — )• Fhyp, satisfying: 

• il) o ip = 9, 

. (^(f) = ^-i(f). 

We remark that, for the purposes of this section, we will take A = Fhyp, 
ip = 9, and "0 = idph • In what follows, we will also regard F as a subset 
of A and once again let F denote the elements of A an infinitesimal distance 
away from an element of F. We let d denote the usual metric on F, namely 
the path metric on F when each edge is identified with the interval [0, 1]. 
Similarly, we let d^ denote the internal metric on A and Fhyp obtained by 
identifying each edge with [0, 1]*. 

For X, y G A, write x oc y (resp. x oc„ y for some n S N) if there exists an 
internal path connecting x to y in A\F (resp. in A\B{n,p)), and denote by 
[x] the equivalence class of x with respect to oc. Also, let IPChyp(F) denote 
the collection of such equivalence classes. Finally, consider the topology on 
|r|hyp := F U IPChyp(F) where a neighborhood basis for [x] £ IPChyp(F) is 
given by 

Kl'^P(W) := iW] e IPChyp(F) I x' oc„ x} U {x' G F I x' oc„ x}. 
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and a neighborhood basis for x E F is a neighborhood basis for the topology 
induced by the metric. 

Suppose X, y G Finf are such that there is an internal path connecting x 
to y in r*\r. Then, composing with ip, we get an internal path connecting 

ip{x) to ip{y) in A\r. This allows us to define a map x '■ |r|ns — ^ l-f'lhyp which 
restricts to the identity on F and satisfies x([2^]) = ['/'(^)] &!■ each x £ Finf. 

Lemma 3.3. x ^s a homeomorphism. 

Proof. Arguing as before the lemma, 14 ([x]) is mapped into Vn^^{[^{x)]) 
for each x G F^f, whence x is continuous. Since |F|ns is compact, it suffices 
to prove that x is bijective. Since x is clearly surjective, it remains to prove 
that X is injective. Towards this end, suppose that ^p{x) can be connected 
to (p{y) by an internal path in A\F. Then the same holds for 6{x),9{y) 
with Fhyp instead of A. Call 7 the internal path in Fhyp\r connecting them. 
Consider pairs of values igj^i so that dh{'y{tl),p) = v, 7(^0) is in the same 
connected component of T*\B{p, v) as 7(tx)5 ^"^^ the interval [ig, i{] is max- 
imal among intervals with endpoints satisfying these properties. We can 
substitute ^\,,j ,j, with an internal path in T*\B(p,v) connecting 7(^0) to 

^{t\) (if ig > ^iid ^i < 1' otherwise use x and/or y), and so we obtain an 
internal path from x to y in F*\r. D 

Theorem 3.4. 0|7ri(|r|) • ^i(|r|) — >■ 7ri(Fhyp) is injective. 

The following corollary will be useful for our applications. 

Corollary 3.5. //A is a hyperfinite graph and there exist internally con- 
tinuous maps {/?:|F|*— T-A, '(/':A— )• Fhyp so that ip o ip = 0, then the map 
induced by ip at the level of fundamental groups is injective when restricted 
to Trim). 



Proof, (of Theorem 3.4) Suppose that 9{a) is nuU-homotopic, for some loop 
a : [0, 1] — )• |F| based at p S F. We will construct a continuous family of 
paths 7j connecting p to a{t). The idea for constructing such a family is 
the following. As 9{a) is null-homotopic, it lifts to a loop in the universal 
cover Fhyp of Fhyp, which is a tree. We can then project on Fhyp a family of 
geodesies connecting a lift of p to points in the lift of 6{a) based at the same 
point, and use these projected paths to construct the required homotopy. 

Convenient reparameterizations. Even though it is not absolutely 
necessary, we will assume that a makes no partial crossing of edges, meaning 
that if the point a(x) is contained in the interior of an edge then there is 
an interval / containing x so that a{I) is the edge containing a{x) and a\i 
connects the endpoints of the said edge. We can achieve this by a homotopy 
in view of [DSllal Lemma 2]. Let p : N* — )• N* be the function such that 
p{^) is the cardinality of the edges at distance at most ^ from p £ Fhyp 
that are crossed by 0{a), counted with multiplicity. (The distance of an 
edge from p is the minimal distance of its endpoints from p.) Notice that 
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if S, is finite, then p{£^) is finite as it coincides with the number of edges 
at distance at most ^ from p crossed by a counted with multiplicity. We 
can reparameterize 9{a) : [0,A] — ;■ Thyp, for some finite A € M*, so that 
subintervals of [0, A] which correspond to crossing an edge at distance ^ 
from p have length l/(2^/)(,^)). Notice that A is indeed finite because, as 
there are at most p{^) subpaths of 6{a) corresponding to crossing an edge 
at distance ^ from p, we have A < X^feN* PiO / C^^ PiO) — 1- Also, we can 
reparameterize a so that for each r E [0,A] we have a(st(r)) = st(0(a)(r)) 
if Q{a){T) G r, and a(st(r)) is the end corresponding to 6'(o;)(r) otherwise 



(the correspondence is given by Lemma 3.3). Here, st : F — )■ F is the map 
so that st(x) has infinitesimal distance from x. 

The homotopy. As already mentioned, the fact that 0(a) is null- 
homotopic means that it can be lifted to a loop Q{a) in Thyp, based, say, 
at p. Fix t G [0,st(A)] and choose any r G [0, A] so that st(r) = t. Denote 
by d the metric of Fhyp. Let br : [0, (i(p, 0(a)(T))] — ;■ Fhyp be the projection 

to Fhyp of a geodesic from p to 6'(a)(T). We can reparameterize br to ob- 
tain (^r : [0, At] — )• Fhyp with the property that subintervals of [0, Ar] which 
correspond to crossing an edge at distance ^ from p have length l/{2^p{^)). 
Notice that the image of 6r (and so that of (j)r) is contained in that of 9{a). 
In fact, given any path in a tree, the (image of the) geodesic connecting its 
endpoints is contained in (the image of) the path. As a consequence, (pr 
is the concatenation of subpaths of 9 (a) with disjoint domain and so A,- is 
finite. Finally, define 7t : [0, 1] — )• |F| by 7t('u) = st ((/>,- (uAr)) if (I)t{uXt) G F, 
and let 7t(u) be the end corresponding to (J)t{uXt) otherwise (we are using 
Lemma 3.3 again). 



We claim that H{t,u) = 7t(u) is continuous and hence provides a homo- 
topy from a to the trivial loop. 

Long common subpaths. The key observation is that (I)t-o,4'ti differ 
at most in final intervals of the respective domains of length bounded by 
I To — Ti I , meaning 

This follows from the fact that geodesies 70, 7i in a tree starting at the same 
point and so that the distance between their final points is d share a common 
initial subgeodesic of length at least /(70)— d, and the remaining subgeodesics 
of both 7o and 71 are contained in the geodesic connecting the final points 
of 7o,7i- In particular, we have that 6ro shares a common initial subpath 
of length l{5ro) — (i(0(a)(ro),6'(a)(ri)) with 6ri- We have to check that 
when reparameterizing to obtain (p^ , the maximal such subpath /3 becomes 
a subpath of (pn containing </'ri|ro;^ \^ _,- n- This follows essentially from 
the fact that everything is parameterized "in the same way." Let us make 
this more precise. Consider the final subpath (p'^ of (pn connecting the final 

point of (3 to 9{a){Ti). Arguing as above, (p[ is contained in the projection on 
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Fhyp of the image of a geodesic from 0(a)(ro) to 9{a){Ti), which in turn is 
contained in 9{a){[To, n]), and moreover, cj)'^ is the concatenation of subpaths 
of ^(a)|ug -r^i with disjoint domains. So, the domain of (/)[ has length at most 
\to ~ 7"! I ) which impUes that the domain of the reparameterization of /3 as a 
subpath of (pn contains [0, A^-^ — |ro — ti|], as required. 

Proof of continuity. The key observation imphes that t i— t- st(AT-) is 
continuous. Hence we can check continuity of the function 

H' : {{t, u) G [0, 1] X M>o : u < st(A^)} -^ |r| 

given by H'{t,u) = 7t(u). Here 7^ is defined by ^t{u) = st{(j)r{cr)) if 
(pric) G r, where st{a) = u and a = a{u) G [0,At-], while 7j(n) is the 
end corresponding to (j)T{<y) otherwise. H is the composition of H' and the 
continuous function (t, n) 1— )■ (t,u • st(Ar)), so that H is continuous if H' is. 
(Notice that (j)r{(y{u ■ st(AT-))) is infinitesimally close to (J)t{u ■ Ar) if one of 
them is in T and that otherwise the subpath of (/>,- connecting them does not 
intersect T so that they correspond to the same end.) 

We first show that H' is continuous at (t,u) if H'{t,u) £ T. Indeed, we 
claim that for n>d(p,(^^(CT(u))) + land e< 1/2, if|t-t'| < e/(2"+V(ra+l)) 
and \u - u'\ < e/(2"+V(n + 1)), then we have d{H'{t,u),H'{t' ,u')) < 3e. 
To see this, first observe that if \t — 1'\ < e/(2"+-^p(n + 1)), then 4)^- and cpr' 
either differ by paths contained in B{p, n+1) whose lengths are each bounded 
above by e or by paths contained in the complement of B{p, n — 1). Indeed, 
keeping into account our choice of parameterization, if the endpoint of 4>r is 
in B{p,n), then i;^T|[max{o,Ar-|T-r'|},Ar] is contained in B{p,n + 1) and hence 
has length at most e, and otherwise the said subpath cannot travel through 
an edge at distance n — \ from p. To finish the proof of our claim, it suffices 
to observe that if /3 is any path contained in B{p^n + \) satisfying our choice 
of the parameterizations (e.g. (prjipr') and if \a — a'\ < e/{2"'^^p{n + 1)), 
thendhi(3{a),f3{a'))<e. 

Suppose instead that H'{t,u) is an end. We claim that if \t — t'\ < 
l/{2''+^p{n + 1)) and \u - u'\ < l/(2"+V(« + 1)), then for a = a{u) and 
a' = cr'{u), </>t(c) can be connected to (j)^i(a') by a path lying outside B{p, n), 
which proves the continuity of H' at (t, u) in view of the nonstandard char- 
acterization of the topology of |r| and because i?^t(c), cpr'icr') represent the 
same point of |r| as H'{t,u), H'(t',u'). 

With the given restrictions on t',u', we have that (prjff'T' differ by paths 
contained in some connected component Ci of rhyp\-B(p, n) and also 0,-/((t), 
(J)t-'{(t') must lie in the same connected component C2 of T^yp\B{p,n). If 
Ci 7^ C2 then (pr and (pT-i coincide in C2, so the path connecting (pri^^) 
to (j)T-i{a') outside B{p,n) can be taken to be a subpath of (pr- If Ci = C2 
then by definition (j)^i{(j')^ (Pt'{<^) a-^id (j)T-i{a), (/>t(c) lie in the same connected 
component of rhyp\-B(p, n). □ 

3.2. The image of 0. It would be nice if we could characterize the image 
of our embedding 0|,ri(|r|)) but unfortunately we are currently unable to 
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accomplish this goal. In this subsection, we discuss some of the difficulties 
we face in this endeavor. 

Once again, let us consider the 1-way sideways infinite ladder F from the 
Introduction. Below, in Figure ISl we have Fhyp with its internal spanning 
tree and chords ei,e2, ■ ■ ■ ,6^. 



hyp 



ei 



^0 



62 



es 



Vi 



V2 



V^-2 '^u-1 



Figure 3. 

The question we face is which internal words are in the image of the 
embedding : 7ri(|r|) — )• vri(rhyp)? Here is a word that is in the image of 
this embedding: eie2- ■ ■ e^. Indeed, this word arises from the loop a that 
travels down the bottom edge of the ladder to the unique end and then 
returns along the top edge of the ladder. However, here is a word that is not 
in the image of the embedding: 6162 • • • ejy_i. Indeed, in some sense, this 
word should result from the same loop that gave rise to 6162 • • • Cj/, but it is 
impossible for the standard loop to "stop" at e^^-i and continue upwards. 
More generally, for any 77 G N* \ N with ij < v, the word 6162 • • • e,, should 
not be in the image of the embedding. 

We also need to ensure that words representing "loops at infinity" are not 
in the image of our embedding. For example, consider the word 



"1 



"i„-i 



eie2 • • • eu-ieu'^^_i ■ ■ ■ '^2 ^1 ■ 
Indeed, if this word arose from some loop a, then by transfer, a would 
have made a loop at some finite stage n E N and the image of [a] under 

With these 



^1 



-1, 



our embedding would have been 6162 •• • e„_ie„e„i^ ' ' " ^2 "^1 
hurdles in mind, we pose the following 

Question 3.6. What is the image of the embedding Q : 7ri(|F|) — t- '7ri(rhyp) ? 

3.3. Variations on the construction of Fhyp. The combinatorial charac- 
terization of 7ri(|F|) given in |DSllaj also applies to certain subspaces of |F|, 
the so-called standard subspaces of |F|. The subspace -ff of |F| is called stan- 
dard if H is closed, connected, and contains every edge of which it contains 
an inner point. We leave it to the reader to check that our construction is 
readily adaptable to the case of a standard subspace of |F|. 

For applications Section [5| it will be important to note that, in view of 
Corollary 3.5 we can construct F^yp in the following way. Let {Aj} be an 
internal collection of disjoint, internally connected subgraphs of F* disjoint 
from Ffin such that there are hyperfinitely many vertices not contained in 
any Aj; we refer to such a collection as a good collection of subgraphs of 
F*. We then let 6 be the map that collapses each Aj to a point and set 
Fhyp = 6(T*). The above construction of F^yp is the special case when we 
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consider the Aj's to be the internaUy connected components of T* \ B{p, v); 
we win refer to this construction of Thyp as the standard model for Thyp. 

4. Connection to the results in [ DSlla] 

4.1. Embedding into an inverse limit of free groups. In this subsec- 
tion, we observe that : 7ri(|r|) — )• 7ri(rhyp) factors through an injective 
map ^ : 7ri(|r|) — )• limi^„ for certain finitely generated free groups F„. For 
n G N, set 0n : T — ^ Tn to be the map collapsing each connected component 
of r \ B{p,n) to a point. Set F„ := 7ri(r„). There are natural continuous 
maps p^ : Tm — >• ^n when m > n, so that {Fn} is an inverse system of 



groups. By Lemma 3.1 we have a continuous extension of 9n to a map 
9n '■ |r| — )• r„ satisfying On = p™ o ^m whenever m > n. We thus have a map 
^:7ri(|r|)^limF„. 

Suppose we choose our nonstandard extension T* to be T /fi for some 
non-principal ultrafilter /i on N, and choose u = [(id : N — t- N)]^. Then 
Thyp = riu-'^"- Consequently, 7ri(rhyp) = Ilu-^n- Now consider the map 
$ : l^Fn -> Yl^Fn given by $((x„)) = [(x„)]^. Then $ is injective: if 
Xn = Vn /^-a.e., then since // is nonprincipal, Xn = Vn for infinitely many n. 
Since (x„), (y„) S limF„, it follows that x„ = y„ for all n. 

We leave it to the reader to check that = <1> o vl'. It follows that ^ is 
injective. 

4.2. The Standard Description of 7ri(|r|). After seeing an initial draft 
of this article, Diestel asked us whether we could recover the main theorem 
of [DSllaj . namely Theorem 15. After some further effort, we can indeed 
accomplish this. First, let us briefly describe the content of Theorem 15. 
Fix a topological spanning tree T of |r|, namely an arc-connected, closed 
subspace of |r| that does not contain any circle (that is, a homeomorphic 
image of S^) and which contains every edge of which it contains an interior 
point. We let {ej : i £ N} enumerate the chords of T, namely the edges of 
r not in T, equipped with a fixed orientation. (We may assume that there 
are infinitely many chords, for otherwise |r| is homotopy equivalent to a 
finite graph and there is nothing to prove.) 

Given a loop a in |r| based at p, one can consider the trace of a on the 
chords, giving a countable "word" Wa, which should be viewed as a function 
from some countable linearly ordered set S to the set A := {e^ : z G N}. 
The authors of |DSlla| define a suitable notion of reduction of words and 
prove that every word w reduces to a unique reduced word r{w). They let 
Foo denote the set of reduced words and endow it with the obvious group 
multiplication (namely r{w) ■ r{w') is the unique reduced word associated 
to the concatenation of w and w'). They prove that if a and f3 are ho- 
motopic loops based at p, then r{'Wa) = r{wjs), whence they obtain a map 
[a] I—)- r{wa) '■ vri(|r|) — )• F^o- Furthermore, they prove that this map 
is injective and characterize the image of this map as precisely the set of 
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words whose monotonic subwords converge (we will explain this terminol- 
ogy later in the next subsection). They then show that -Foo embeds into an 
inverse limit of finitely generated free groups by mapping r{w) to the family 
{r{w \ I))ics finite- They characterize the image of this latter embedding as 
the set of elements of the inverse limit such that each letter appears only 
finitely often. As we remarked in the introduction, this latter embedding is 
purely algebraic and the nonstandard set-up has nothing to say about this 
portion of the theorem. 

By far the hardest part of the paper [DSllaj is their Lemma 14, which 
shows that if r{wa) = for a loop a based at p, then a is nullhomotopic, 
implying the injectivity of the map 7ri(|r|) — t- Foo- In what follows, we use 
our framework to give another proof of Lemma 14. Although our proof of 
Lemma 14 appears quite involved (due to the nebulous relationship between 
topological spanning trees in |r| and internal spanning trees in Thyp), our 
proof is still significantly shorter than the standard proof, which is 14 pages 
in length. 



4.3. Recovering The Standard Description. We are going to build a 
hyperfinite graph A, an internal spanning tree T' of A, and an internally 
continuous map 99 : |r|* — )• A. The construction will be carried out in such 
a way that if e is a chord of T* , then either ip maps e to a point in A or else 
it maps e to a chord of T' , which can and will be identified with e. Every 
step of our construction has been conceived for this to obviously stay true, 
so we will make no further mention of it during the construction. 

We start with Aq := B{p,v), viewed as an internal subgraph of T*, and 
To := T* n Aq. Let wi, . . . ,wm enumerate all pairs of points of distance 
u from p. If Tq is already internally connected, then set A"^ := Aq and 
T* := Tq. Otherwise, there must be i G {1, . . . , M} such that, adding an 
edge at Wi to both Aq and Tq yields no internal cycles in ToU{wi}. Indeed, if 
this is not true, then Tq was already internally connected: fix x, y G Tq and 
take paths in Tq connecting x to x' and y to y' , where x',y' have distance 
z^ from p. By assumption, adding an edge connecting x' to y' creates an 
internal loop, meaning that there is a path in Tq connecting x' to y' , whence 
there is a path in Tq connecting x to y. Let iq G {1, . . . , M} be minimal 
such that adding an edge at Wi creates no internal cycles in Tq U {wi}. Set 
Ai := Ao U {wig} and Ti := Tq U {wij. 

If Ti is internally connected, then we set A* := Ai and T* = Ti. Oth- 
erwise, we continue as above: there must he i £ {io + 1, . . . , M} such that 
adding an edge at Wi creates no new internal cycles. Indeed, suppose this 
was not true. Fix x,y £Ti and let x' and y' be as before. If {x',y'} = WiQ, 
then X and y are connected in Ti. Otherwise, {x' , y'} = Wi for some i j^ io- 
If i < io, then by the previous paragraph, x and y are connected in Tq C Ti. 
If i > io ) then by our assumption, adding an edge at Wi creates an internal 
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cycle, meaning that x' and y' are connected in Ti, whence x and y are con- 
nected in T\. Set ii G {io + 1, • • • , -^} to be minimal with this property and 
set A2 := Ai U {n} and T2 := Ti U {i{\. 

We continue in this fashion, ending up with a hyperfinite graph A* and 
an internal spanning tree T* of A* . A and T' are going to be obtained by 
adding further vertices and edges as we now explain. 

As the first part of c^, we collapse all connected components of F* \i?(p, z^-|- 



1) to points and extend this map to |r|* (see Lemma 3.1), where now we 
think of these hyperfinitely many points as points of distance z/-|- 1 from p. As 
such, there are hyperfinitely many edges zi, . . . , zat of F* connecting points 
of radius v to these points of radius v^\. Here, if x and y have distance i^+l 
from p, are collapsed to the same point, and are both connected to some 
vertex of radius i^, then we include both edges in our enumeration zi, . . . , zjq. 
Let us write Zi := {xi,yi), with Xi of distance z^ and yi of distance v + 1. 

We now show how to inductively deal with the Zj's. We split up into two 
cases. 

Case 1: No edge containing yj has been previously collapsed to Xj (e.g., 
for j = 1). If Zj S T*, then collapse it to Xj. Otherwise, suppose Zj ^ T* . 
We then add Zj to A and T', and have 99 act identically on Zj. 

Case 2: Some edge containing yj has been previously collapsed to Xj. First 
suppose that Zj G T* . We then have 99 map Zj to the unique path in T' 
connecting Xj to yj and do nothing to A. It is extremely important to observe 
that this path does not enter the finite portion of T', for otherwise T would 
contain a circle (either consider the "trace" in |F| of a reparameterization of 
the said path or notice that there would exist n so that for all r there are 
two points in T at distance at least r from p so that the path connecting 
them in T intersects B{p,n), and use Arzela- Ascoli) . We now suppose that 
Zj ^ T* . Then we add Zj as a new edge to A, but add nothing to T' . We 
observe that T' is still a spanning tree of A. 

In this way, we obtain our hyperfinite graph A, our internal spanning tree 
T' of A, and our internally continuous map ip : |F|* — t- A. We observe that 
the chords of T' are also chords of T* . 

Let I'' be the minimal distance from p of vertices involved in the cases 
where edges Zj were mapped by 97 to paths in T'; observe that i/' G N* \ N. 
Let Fhyp be as before except using v' rather than 1^. Let 9 : |F|* — )• F^yp 
be as before and observe that 6 factors as 9 = p o ip^ where /o : A — t- F^yp 
is the natural collapsing map. Since 9 is vri-injective, it follows that ip is 



TTi-injective (Corollary 3.5) 



We are finally ready to prove Lemma 14 from |DSllaj . 

Proposition 4.1 ( [DSllaj , Lemma 14). Suppose that a : [0,1] — )■ |F| is 
such that Wa reduces to the empty word. Then a is nullhomotopic. 
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Proof. Let I C N* be such that i £ I -^ ei G -E'(A), so / is hyperfinite. Set 
w := Wa and say w : S ^ A, where S is some countable, Hnearly ordered 
set. We have a reduction R oi w to the empty word, whence R* is an 
internal reduction of w* to the empty word. By (1) on page 8 of [DSTIaj . 
R\ := {(s, s') £ R* I w{s) G Aj} is an internal reduction of w* \ I, and this 
reduction must be to the empty word as well. Since w* f / is a hyperfinite 
word, w* \ I internally reduces (in the usual sense) to the empty word. 
Since w* \ I is the trace of (p{a) on the chords of T', we see that 93(a) is 
internally nullhomotopic, whence a is nullhomotopic. D 

We now proceed to prove the other difficult part of Theorem 15, namely 
the part which characterizes the image of the embedding 7ri(|r|) — )• Fqo. To 
explain this, we need some terminology. First, given a word w : S ^ A, 
we say that a subword w \ S' : S' ^ A is monotonic if S' is infinite and 
we can write S' := {sq, si, S2, • • • > } where either sq < si < S2 < • • • or 
So > si > S2 > • • • • We say that the monotonic subword w \ S' oi w 
converges if there exists an end end(r) of |r| such that, whenever we choose 
Xn G w{sn), the sequence (xn) converges to end(r). It is very easy to see 
that, for any loop a in |r| based at p, every monotonic subword of the word 
Wa converges. 

Proposition 4.2 (Part of pSllaj . Theorem 15). Suppose that the word 
w : S ^ A has the property that all its monotonic subwords converge. Then 
there exists a loop a so that w = Wa- 

Proof. We fix A and T' as above. As in the proof of the previous proposition, 
we consider the hyperfinite word w* \ I. As in the case of finite graphs, 
w* \ I corresponds to an internal loop /? in A based at p obtained by 
concatenating alternatively chords of T' and injective paths in T' . 

Claim: /3 crosses each edge of T finitely many times. 

For the moment, suppose that the Claim holds. As we've done several times, 
we consider p : N* — )• N*, where p{^) is the the number of edges at distance 
at most ^ from the basepoint p that /3 crosses, counted with multiplicity. 
The claim implies that p{n) G N for n G N. We then reparameterize /3 in 
such a way that intervals in its domain corresponding to crossing an edge at 
distance ^ have length 2~^p{^) (and such crossings are performed linearly). 
Consider the path a defined by a{t) = st(/3(t)) if st(/3(t)) is defined, while 



a{t) is the end corresponding to (3{t) otherwise (we are using Lemma 3.3). 
Arguments identical to those earlier in the paper show that a is a loop in 
|r| based at p and that w = Wa, as we desired. 

Proof of Claim: Fix e G E(T). We must show that f3 crosses e finitely 
many times. This is easily seen to be the case if e is a chord of T. Indeed, we 
then have e and e~^ appear only finitely many times in w, for otherwise, by 
Ramsey's theorem, there would exist a monotonic subword w \ S' of w such 
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that w{s) G {e, e""*^} for all s G S'; it is clear that w \ S' does not converge. 
Consequently, e and e~^ appear in w* \ I only finitely many times, whence 
/3 crosses e only finitely many times. 

We now suppose that e £ T and further suppose, towards a contradiction, 
that e is crossed infinitely many times by /?. First observe that T' \e has 
two components, say Ti and T2. Given a chord of T' , we will say it is of type 
{i,j), where i,j G {1,2}, if its initial point is in Ti and its final point is in 
Tj. We can then find a hyperfinite sequence sq, si, . . . , sg, where Sj G S* and 
^ > N, so that going in T' from the final point of w{si) to the initial point 
of w{si+i) requires crossing e, whence w{si) is of type (*, j) and w{si^i) is 
of type (i, t), where i 7^ j. 

We claim that there is a infinite, hyperfinite subword ofw{so)w{si) ■ ■ ■ w{s^) 
that is either uniform in the sense that every w{si) has type (1, 2) or every 
w{si) has type (2, 1), or alternating in the sense that, ifw{si) is of type (1, 1) 
(resp. (2,2)), then w{si+i) is of type (2,2) (resp. (1,1)). Indeed, either the 
subword consisting of chords of type (1,2) is infinite or the subword con- 
sisting of chords of type (2, 1) is infinite, or else the subword obtained by 
removing all chords of type (1, 2) and (2, 1) is infinite and hyperfinite. We 
may thus suppose that w{so)w{si) ■ ■ -w^s^) is either uniform or alternat- 
ing. However, it now follows that w{sq)w{si) ■ ■ •tf(s^) is either uniform or 
alternating in T* . (Recall that chords of T' are also chords of T*.) Indeed, 
if the unique path in T* connecting the final point of w{si) to the initial 
point of w(sj+i) did not pass through e, then after applying ip, we would 
see that, since (p acts identically on T, the unique path in T' connecting the 
final point of w{si) to the initial point of w{si^i) does not pass through e. 
It remains to note that the unique paths in T* and T' connecting the final 
point of w{si) to the initial point of w{si+i) agree on T. 

Thus, by transfer, there exist arbitrarily long finite subwords w \ S' that 
are either uniform for e or alternating for e. If we have arbitrarily long finite 
uniform subwords, then we have an infinite uniform subword obtained by 
taking the union of the finite subwords. To obtain an infinite alternating 
subword from arbitrarily long finite alternating subwords is a little more 
subtle. Let Wn = w \ Sn he subwords alternating for e of length 10""*"^. 
Start with ^q = 5*0. Let /J*, . . . , /^px be the natural intervals into which S is 

subdivided by removing the elements of 5g. Then there exists j so that /? 
contains at least, say, 4 elements of Si\Sq. We can extend 5q, obtaining S[, 
by adding at least 2 such elements in a way that ty f 5^ is again alternating 
for e. Proceeding in this way, we get nested arbitrarily long subwords w \ S'^ 
alternating for e. 

In either case, after applying Ramsey's theorem, we have an infinite, 
monotonic subword of w such that there are infinitely many endpoints of 
chords in Ti and infinitely many endpoints of chords in T2. Such a subword 
does not converge to an end as every end has a neighborhood that is disjoint 
from one of the components of T \ e (for otherwise T contains a circle). D 
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5. Applications 

5.1. TTi-injectivity. Both of the apphcations in this subsection rely on ap- 
plying the transfer principle to the following 

Fact 5.1. // r^ is a connected subgraph of the finite, connected graph F^, 
then the natural map 7ri(r-'^) — )• 7ri(r^) is injective. 

To see this, take a spanning tree T^ of F^ and extend it to a spanning tree 
T^ of r^. Using these spanning trees in the combinatorial characterization 
of 7ri(r^) and vri(r^) yields the aforementioned result. 

Proposition 5.2. For any locally finite graph T, the inclusion V — )• |r| is 
TTi-injective for every subgraph V ofT. 

Proof. Let a be a non-trivial loop in T' . Then a is non-trivial in a finite 
connected subgraph A of T. Hence 9 (a) = a is non-trivial in A* and we can 



conclude because the inclusion A* — )• Thyp is vri-injective by Fact 5.1 D 



Proposition 5.3 (j DSllaj . Corollary 16). Suppose that F^ is a connected 
subgraph of the locally finite, connected graph T^. Then the inclusion i : 
pi _^ p2 j^ji(iy^(.Qg Qji injective map t* : 7ri(|F^|) — )• 7ri(|F^|). 

Proof. Let {Aj} be the collection of all internally connected components of 
(F^)* n ((F^)*\i?r2(p, J^))- Then {Aj} is a good collection of subgraphs of 
FJ, whence we can construct FJ^ using this collection. We use the stan- 
dard model for F? . With the given models for Fj^ , F? , we have a natural 
map ihyp : Tj^yp -^ T^^p induced by i, namely ihyp{6i{x)) = 92{i{x)), where 
9i : (F*)* — )• F? are the maps collapsing the relevant subgraphs. This 
map satisfies (ihyp)* o Qi = Q2° i-* at the level of the fundamental groups, 
as can easily be checked. It suffices to show that thyp is vri-injective. In- 
deed, consider the graph A obtained from FJ by identifying x,y £ FJ^ if 
'•hyp (3^) = '-hyp(y)- Notice that if X j^ y and thyp(x) = ihyp(y)) then x and y 
correspond to subgraphs A,^ , Ai^ contained in the same connected compo- 
nent of {T'^)*\B-p2{p,u). In particular, A is obtained from Fj^ identifying 
pairs of vertices, so that the natural map FJ^ — )• A is vri-injective. Also, A 
is a subgraph of F? , so that the conclusion follows from Fact |5.ll D 



We should remark that the proof of the preceding result appearing in 
[DSllaj uses the nontrivial fact that every closed, connected subspace of 
|F| is arc-connected; our proof avoids using this nontrivial result and is 
essentially an application of the transfer principle and our construction. 

Notice that the proposition implies, as in |DSllal Corollary 18], that 
7ri(|F|) is free is and only if every end has a contractible neighborhood (such 
ends are called trivial). Namely, if all ends are trivial, then |F| is homotopy 
equivalent to a finite graph, whereas if |F| contains a non-trivial end, then 
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it contains a subgraph V with exactly one non-trivial end. The compactifi- 
cation of V is homotopy equivalent to the Hawaiian Earring and hence its 
fundamental group, which is contained in 7ri(|r|), is not free |CCOO| Hig52| . 

5.2. Homology. Recall that the first homology group (with coefficients in 
Z) Hi (G) of the group G is its abelianization, i.e. the quotient of G by the 
subgroup [G, G] generated by commutators of elements of G. The commu- 
tator length of g € G is defined to be infinite if g ^ [G, G], while it is the 
minimal integer n so that g can be written as the product of n commutators 
i(g£[G,G]. 

As usual, let F be a connected locally finite graph, and let : |r|* — )• r^yp 
be the map we defined in Section |3j 

Lemma 5.4. If the loop a is null-hom,ologous, i.e. it represents G -ffi(7ri(|r|)), 
then 6[a) has finite commutator length as an element o/7ri(rhyp). 

Proof. Let g G 7ri(|r|) be the element represented by a and let / : G — )• 
Hi(G) be the natural map. If f{g) = 0, then we can write g as the product 
of, say, n commutators. As G : 7ri(|r|) — )• vri(rhyp) is a group homomor- 
phism, we have that Q{g) can be written as a product of n commutators as 
well. D 

The lemma can be used to find "unexpected" non- null-homologous loops, 
as the commutator length of elements of a free group can be computed, see 
|GT79| and below. For example, it is shown in [DSlOl Section 6] that, among 
others, the following loop a in the infinite ladder, see Figure |4] below, is not 
null-homologous (this loop is the same as the loop p as in |DS121 Figure 
5.3]). The reason why this is interesting, as explained in the introduction, 
is that the fact that this loop is not null-homologous implies that the usual 
singular homology for |F| is different from the topological cycle space of |F|. 
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Figure 4. The three parts of a 
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a is based at vq, travels through ei, 62 • • . until it reaches the end, comes 
back at the top traveling in T, then loops around the first square in the 
clockwise direction, moves in T, loops around the second square and so on 
until it reaches the end. Then, it comes back at the top of the ladder staying 
in T. If the ladder was finite, an analogous loop would be null-homologous 
as, for each i, the sum of the exponents of the occurrences of Cj is 0. 
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Let US show that a is not null-homologous using Lemma 5.4 First, let us 
recall how commutators length can be computed |GT79| . Let to be a word on 
the letters x^ , • • • , ic^ representing an element in the commutator subgroup 
of the free group with free basis xi, . . . ,Xn. The sum of the exponents of 
each letter is 0, so that we can choose a 'pairing V of occurrences of letters 
with opposite exponent. The circle graph associated to such a pairing is a 
circle C with vertices for each letter of w and appearing in the same cyclic 
order, together with edges {cj} joining paired letters. 
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Figure 5. Circle graph associated to the unique pairing for 

W = XiX2X3X||~ X2 X3 

We can associate to such a graph a matrix M-p whose ij—th. entry is 1 if e, 
and Cj are linked, meaning that the endpoints of e^ lie in different connected 
components of C\dej, and is otherwise (diagonal elements are 0). It turns 
out that the commutator length of w is the minimum, over all pairings V, of 
rank(M-p)/2, where M-p is regarded as a matrix with coefficients in Z/2Z. 

If we choose the spanning tree for Fhyp as in Figure^ then 0{a) represents 
the word ei . . . e^e^ . . . e~^ (notice in particular that 9{a) is internally null- 
homologous, as for each i the sum of the exponents of the occurrences of Cj is 
0). It follows from the discussion above, in view of the fact that there is only 
one possible pairing, that the commutator length of such a word coincides 
with rank(Mi,)/2, where Mi^ is the v x v matrix whose diagonal elements 
are and whose non-diagonal elements are 1. It is easy to show inductively 
that, for n G N, the matrix M„ defined analogously to M^, regarded as a 
matrix with coefficients in Z, has determinant (— 1)"""^ • (n— 1) (subtracting 
from the first column of M„ the sum of the other columns divided by n — 2 
yields a matrix where the only non-zero element in the first column is the 
top entry and is — (n — l)/(n — 2)). Consequently, if n is even, then the rank 
of Mn is n. If n is odd, then since Mn-i is a minor of M„, we have that the 
rank of M„ is n — 1. Thus, the commutator length of ei • • • e^e'^ ■ ■ ■ e~^ is 



rank(M,y)/2 = \v/2\ > N and, by Lemma 5.4, a is not null- homologous. 
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Remarks 5.5. 

(1) There are two versions of the topological cycle space, one with co- 
efficients in Z/2Z, the other one with coefficients in Z. According 
to [DielOaj [DSlOt Theorem 5] , a loop a gives rise to the trivial ele- 
ment of the topological cycle space if and only if it traverses every 
edge an even number of times in the first case, or it traverses every 
edge the same number of times in both directions in the second case. 
It is readily seen that this happens if and only if 0(a) is trivial in 
-ffi(rhyp,Z/2Z) in the first case, and in f/'i(rhyp,Z) in the second 
case. 

(2) Observe that in the above argument, we did not use that was 
injective. This fact is compatible with the standard proof that a 
is not nullhomologous appearing in |DS10j as the injectivity of the 
corresponding map 7ri(|r|) — )• F^o was not used either. 

(3) It is interesting to note that for any loop a : [0,1] — )• |r|, if 0(a) 
is internally nullhomotopic, then a is nullhomotopic, while the cor- 
responding statement for homology is not true, as witnessed by the 
above discussion. 

(4) In |DielOb| . a proof is given that the finite version of the loop a 
discussed above (called p there) is nullhomologous. Their proof for 
the finite version is more topological than our algebraic proof and 
they remark "But we cannot imitate this proof for p and our infinite 
ladder L, because homology classes in B.\{\G\) are still finite chains: 
we cannot add infinitely many boundaries to subdivide p infinitely 
often." In our opinion, this kind of quote is exactly the kind of 
thought process that makes nonstandard methods so powerful. 
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